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ABSTRACT 

A model of how automated and controlled processing 
can be mixed in computer simulations of problem solving is proposed. 
It is based on previous work by Hunt and Lansman (1983), who 
developed a model of problem solving that could reproduce the data 
obtained with several attention and performance paradigms, extending 
production-system notation to time-constrained problem solving. Four 
college students were required to do mental arithmetic rapidly, 
keeping track of the running total of a visually presented series of 
numbers using base three (to keep the task from being fully 
automated). From time to time, they had to deal with'an interruption 
and then return to the arithmetic task. The students generally, but 
not always, managed to remember the things they needed to remember, 
and often became aware of an error after making it, indicating there 
was a good deal of self-monitoring of behavior. The problem solver's 
internal control of information seems to be an essential part of 
real-time problem solving. These processes were reflected in the 
simulation model, which is described in detail. (MNS) 
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i£?!E2S "fence concept of production execution has been the basis of a 
I large number of sfmu atfons of human problem solving. Typically these simula- 
tions have operated in a timeless environment, in the sense that they did no? 
consider any constraints to solve problems quickly In V weftous technic!? 
report in this series Hunt and Lansman proposed » n architecture for product on 

f^AT^WK^J" jp P" ed to Probl« solving Hun 

and Lansman supported their ideas by simulatiny data from laboratory studies 
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drawn from the attention and performance field. In this paper Hunt and Lans 
Zlir JKl^fJ iS CXt ?!3 ded ., t0 fc ? e siwula tion of people doing a simple arith - 
StI ^L C ,??M dcr ? blc tim P rcssurc and "hen subject to interruptions 
sm L?k si,BuUtion is compared to data from college students doing the 
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PROBLEM SOLVIHG UIIOER TIMB-COWSTnAIUTS 

Michael Richardson 
and 
lari Hunt 

Unlvorslty of Washington 



INTRODUCTION 

Problea aolvlng sonetiues takes place under severe 
real-tine conatralnta. Conalder the problea of an 
autonobile driver approaching an Intersection* If the 
light Is either red or green a highly ovcrlearned response 
la appropriate. Little In the way of probleti solving Is 
required. If the light Is yellow a decision wust bo , udc. 
The decision is based on several variables; the distance 
to the intersection, the speed of the ,iuto, the speed and 
distance of any following auto, and perhaps Its Identity 
(e.g. is the following auto a police oar?) A good bit of 
reasoning haa to be coapleted, quickly, or the driver Is 
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I 

li!:ely to have a brief end unhappy career. 

How Is It that people perfora such taak3 quickly and, 
for the experienced, with very few errors? Sayinc that 
skilled perforaanoe Is »eutonatl zed » Is unsati sf ectory . 
To be sure, i n aeny cases real-tlae parfornance Ta fast 
and accurate, a critical deacriptl v attribute of 
autouated bfhevior (Schneider and Shiffrin, 1977.) 
However a crucial, precondition, consistent napping between 
stlnulus and response, is often not net. Consider again 
the driving cxanple. Uhen people drive in heavy traffic 
without accidents, they continually face pew and conptex 
situations. Furtheraore, It Is clear both froti Intuition 
and experiuental results (Brown and Polton, 196t) v hat 
driving diverts attention froa other ongoing activities. 
By definition, this ueins that the behavior Is not 
automated. 

The driving exaopla Is an Illustration of a riore 
general issue. Tine-constrained problen solving depends 
upon a nixing of controlled and autonatlc processes. The 
uixing oust take piece rapidly anough to keep up with 
real-world denands. on the t rob lea solver. However, post 
conputer aluuUtiona of *roblea solving do not consider 
the influence of rejil-tiae oonatrainta on thought. 
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"Reaction tine* studies art nore traditionally assirncd to 
the attention and perforwance field. Which aspects of the 
processing uro autonattd? Uhat art tht control nechnnlsiis 
and undor uhat conditions is control exercised? 

Here ut preseit a nodel of how autonato<I nna 
controlled processing can bt nixed. . Tht nodel Is »ja*cd on 
previous work by Hunt and Lansnan (1903), who proposed a 
nodel of problen solving that could .reproduce the data 
obtained with several attention and perfomance paradicus. 
Their nodel Is an extension of the widely used 
production-systen notation to tine-constrained problcn 
solving. A produotion-systen uodol of a tasl: can be 
divided Into two distinct coaponents. One Is the ctt of 
productions that are used to specify actions in the Laci. 
itself. These will be specific to a C lven yituition. The 
other conponent is the set of nechanlsna that control 
production execution. A good analogy Is to regard the 
productions used in a simulation as a prograu to nodel 
task specific behavior and to regard the nechanlsns of 
production exeoution as a nodel of the content-free 
infornatlon processing nechanlsns that nust underlie all 
thought. Following Pylyahyn ( 198H) , we shall use the tern 
"functional archl teoturt" to refer to the Infornatlon 
processing nechanlsns col leoti vely. 
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What Hunt and Lansnan did was to develop a functional 
architecture for production execution that was based upon 
"odels that have been proposed to explain "attention and 
perforwance" phenonens, such as dichotlc listening, Hick's 
law, and response choice in the face of conflicting cues. 
Hunt and Lansnan then u6*d this archKecture to execute a 
nuuber of slnple production systens, corresponding to a 
participant's understanding of the instructions that night 
be given In a variety of attention and perfomance tasks. 
Tne tine required to execute the production- systen progran 
was produced by an Interaction between the logic of the 
production systen and the nechanlsns of the functional 
architecture, which was constant across tacks. Hunt and 
Lansnan showed that the interaction could niuic nuuan data 
in fairly slnple laboratory tasks, including choice 
reaction tine paradigns, a divided attention task, and a 
sitiplc version of the Stroop paradign. They suggested 
that the sane approach could bo applied to understand real 
tine problcn aolving in nore eonplex situations, but they 
did not carry their work to the point of sinulcting the 
nore couple): situtations. 

This paper reports an extension of Hunt and Lansnan's 
nodel to a situation in which people nust do ncntal 
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arithoetJ* rapidly. In addition, tho partiei pants in our 
work had to deal with a sluplo i nterrrupt i nc task. Hore 
specifically, college students kept track of the running 
total of a scries of nuubers. To keep the tank fro.i bcin,', 
a fully autouated one, ue required that the total be l;o|.t 
in base three (trlnary) arlthuetic, Fron time to tine the 
arithuetic task was interrupted. The participants had to 
eoal with the Interruption and then return to tin- 
arithnetlc tas*. a This situation was chosen as n 
conpronlse between the extremely conplex situations, such 
as drivinct that we would like to "nodel and those tasks 
that can be nanafed in a laboratory situation. 
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THE TASKS AND THE PARTICIPANT'S DUil AVTOft 

Procedure 

Participants were first trained to do Base 3' 
(Trlnary) arlthaetic. They were *r.*n civen the task of 
keeping a running total of a series of visually presented 
trlnary numbers. Frors tine to tiao during the 
presentation of the nuubcrs to be added an auditory signal 
was presented. The participant was to press a button in 
response to the tone as soon as it was defected. 

Three dependent variables were studied. These were 
the speed and accuracy of the arlthaetic responses and the 
reaction to the tone. 

Addition Task. 

fiHMc-ti l& Four University of Washington undct-f raduate 
students were recruited through ad verti seuunt . They were 
paid for their tine. 

Tralnlnr and Instruction^ Training included 
ncuori zati on of the basic addition facts <e.c» 1*2= 10) 
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and sufficient practice with both written and verbal 
problems so that all participants achieved a perfect score 
on a 120 iten written teat. The problems involved one to 
four digit integers, soue of the problens required carries 
across one or more columns. 

The participants wore instructed to do tin* problens 
in trinary notation directly, rather than solving a 
problcn in decimal notation and then converting the 
results to trinary notation. They were also instructed to 
do nultiple digit problens from right to left, out column 
at a tine. Roth of these instructions were intended to 
prevent subjects fron adopting idiosyncratic methods for 
particular addition problens. For example, durinf 
trainlnn sone subjects reported recalling fron previous 
trials the sun of 122 and 1 (i.e. £00) without 
intermediate carrying fron colunn to coluun. All 
participants reported they had no difficulty in complying 
uith the instructions. 



Participants were also instructed to emphasize both 
speed and accuracy, that Is, •♦.♦to respond as quickly as 
possible but try not to neke Mistakes* • 

Kxpcr la cnta l praccdurta ,. On each trial, the stimulus 
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diGit (approximately 2*1 am x H un) was presented on a 
video monitor located directly in front of the 
participant, at a distance of approximately 75cic. The 
personal task was to maintain a running total ot all 
dibits presonted. As each digit waa presented the 
participant was to speak the new total into a microphone 
located below the lino of sight between the participant 
and the monitor. The beginning of the verbal response 
tricGored a voice-onset key attached to the computer. 
Three seconds after the onset of a verbal, response (i.e. 
approximately two seconds after its completion) the 
computer presented the next number in the sequence. The 
task continued for a total of twenty digit presentations. 
Dibits were selected at randon, subject to the constraint 
that the correct total for each sequence never be wore 
than 222 (i.e. throe digits in length). 

The Auditor} Probe Task 

Probo tones were presented during five randomly 
selected trials in each sequence. The probe was a 130 
HZ tone with a duration of 60 nsec., prevented 100 msec, 
after onset of the visual stinulus. The participant 
responded to the tone by preealng a button. Participants 
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were instructed to press the button before naking a verbal 
response. 

The participants vore instructed to say 'stop' when 
they btcaae autre of aaking an error. After stopping 
they were asked to explain what the error was (e.g. 
forgetting to press the button, Baking an addition fact 
error). They then nade a corrected response, i-o Mowing 
the corrected responae the regaining digits in the 
sequence were presented. 

General dernr4n»jp n Q f bi>^^ Y lwr 

Response latencies for experimental trials were 
Generally between 300 and 2500 Msec, and overall error 
rates were below 2 percent. , 

Perfect perf omances on the pretest and low error 
rates in eroerinontal aessions demonstrated the subjects 
l:ncw how to do the tasks. However, a nuuber of different 
types of errors were observed. The following types of 
errors were considered: 

1. Arithnetio fact errors. Even though 
the participants thoroughly learned the rules of addition 
for trinary arithmetic, they occasionally nade errors, 
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just as most adulta do with decimal ari thiietic. 

2. Speaking the stlnulus digit rather 
than adding it to the running total. An exauple would be 
responding »2» to the second digit in the sequence 1, 2. 
Participants reported aeeing the stlnulus and speaking it 
without considering addition or the running totaV. 

3. Hot puahlng the button in response to 
the probe. Frequently this error was not detected by the 
participants. 

Pushing the button after caking a 
verbal response. Participants reported that it was not a 
'conscious* effort to correct for not pushing the button 
before the verbal response. 

5. Forgetting the stlnulus digit or the 
running total. Oniy one participant nade this type of 
error and only when he interrupted hiuself to correct a 
previous error. 

6. Carry errors, i.e. a failure to carry 
the 1 to the next colunn to the loft and to do the 
appropriate addition. For completeness, Wt> note that these 
errors are not the only errors that could be nade. Hitch 

( 197/0 has reported oore oouplex oarry errors that cannot 
be distinguished fron trinary arithmetic fact errora. 

7. Transpoaition errora. Transposition 
errors (e.g. saying 221 when the correct response la 212) 
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are logically possible but we did not observe any. 

Ths participants would often detect thel own errors 
as they made then. This will be called "error trapping." 

To suauarlie, the participants generally, but not 
always, Managed to reoeuber the things they needed to 
reuenber. The fact that they often bocaoo aware of an 
error after waking It Indicates that there was a. C ood deal 
of self nonltorinc of behavior. The problena solver's 
Internal control of information seens to be an essential 
part of real-tine problen solvinc. These processes were 
reflected in the sinulation, which will now be described. 

The Simulating 

Terminology j 

As noted, the uodel consists of a set of productions 
that are executed by the functional architecture described 
by Hunt and Lansnan (1983). The nodifled architecture 
will be described first. He then describe the productions 
that It executed* 
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Fu p cUpfl il I rehitC^ t Ur A Tlie tern 'functional 
architecture* refers, collectively, to nechanlsns required 
for production selection and execution. The tern will b< 
used to include a specification of the uajor structural 
components of the systea (e.g. the existence of Input 
buffers and a working uenory) and constraints on the 
nature and size of those conponents; and the nature of the 
pattern patching nechanlsu«( 1) 

The architecture consists of five structural 
conponents; an auditory input bufftr , t xiiUUlOmuil 
Mfcr i a Motor innut buff> r , a worklnr nr>t J ft r Y 

and a Agm: tnra nrnory, (LTH) * the input buffers 
correspond to external sensory channels. They and the i;i< 
constitute a 'blackboard* area that contains the patterns 
that Torn an Internal representation of the current 
situation. The Hll Is divided into five areas (or codes), 
sena'ntic, visual, notor, auditory and a »uetaco/;ni ti ve» 
area. The LTM contains the productions that respona to 
patterns in each of the blackboard areas. Figure 1. shows 
the relation between conponents, and indicates pornlsslble 
flows of information between then. 
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The selection of the production* to be executed is 
driven by the data in the blackboard tret. The pattern 
secnent of each production U continuously co.,5 « with 
the irtfomation In the input buffers tnd In I'll. The *xti.nt 
of aereenent between. t production's pattern and the data 
on the blackboard determine the le.vel of activation of the 
production. Productiona ere alto activated by spreadi n C 
activation froa related productions. Thus the productions 
can be thought of as being linked together in a semantic 
network of associated concepts. l/a C ative associations are 
used when productiona are lo C ical alternatives to each 
other (See Hunt and Lansnen for a discussion of the 
tiCorithBs for pattern n.tohinc and the rules for linking 
productions into a network). Uhen a production's 
activation level exceeds a threshold and is sufficiently 
greater than the ectivation level of other productions the 
action part of the production is executed. 

The architecture used in this atudy Modifies Hunt and 
Lansmen's aysten In three weya. 
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(a) In Hunt and Lansaan'a nodel i nf ornatioii stayed 
In a blackboard area unless It was specifically replaced. 
In our nodel the 'clarity of Inform ion In fill docays 
over tlue unless It la explicitly refreshed. To represent 
the decay, a decay rate paraueter, d(0>d>1) was associated 
with (Ml. Instead of a 3 suBln C that an object would be 
uatched (to soae decree) to a pattern regardless of its 
tine in t/IS the natch was computed with probability 
Pr(e{t) for en object that had been in WII for t cycles 
without being refreshed. Pr (eft) was defined by the 
equation Pr (e|t) * (1-d)* , ts 1 |2|3 ... where t is the 
nuuber of discrete tine cycles since the object was placed 
in WH at tine t»o. 

(b) An additional notor code was added, with its own 
buffer area and channel In WH. 

(c) A uetaoognitive area was added to UIJ. The 
productions re,pondin 6 to p.tt.rna app.arin C In this area 
dealt with qualitatively different processes than those 
rcspondinc to pettorns In the other areas of m. The 
patterna Jn other areas repreaented actions needed to 
solve the addition or the probe reaponae task. The 
patterns in the uctecognitive area dealt with the ayaten'a 
View of ita own probieu aolving prooeaaes. As oen be 
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seen, thi 3 siuulation contains two separate uodela for 
probleu solving, * 0 ne is . task model that is specific to 
the probleu at band} here eithar arithaetic or p-obe 
respondinc The sacond is a nodal for uonJtorln^ problca 
solving actions. 

«e believe that thia la character! ati c of real tint- 
probleu aolvlnc. The probleu 3 olver must be able to 
nonitor where he (it) la In the problep solving process at 
any tine. 

Tt»e taak uodel contains the following aubnodela: 

1.An addition task submodel containing productions 
required for trlnary addition. 

2»An auditory probe taak aubnodel cortaining the 
productions that recognize the probe tone. 

3. An input/output subnodel containing those 
productions that translate patterns fron the sensory 
buffers into areas of Ml, and those productions that 
translate certain patterns appaarlng in WM into external 
responses. Thesa pattarns will hava baan produced by the 
addition or auditory probe subnodala or the netaco C ni ti va 
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error trapping subnodal* 

The natacocnl tl va uodel contains: 
1. An artioulatory aubnodel oontaininf. 
productions that detact a need to rehearse Information 
currently in UU. Rehearsal ia accoapllshad by uovinc 
patterns into auditory WH, racognizinc then, and then 
placing the product of pattern recognition back into a 
sonantlc Ut! aroa. These productions are used to siuulatc 
subvocal articulation. 

i 

2. A coal insartlon submodel contalninc 
productions that insert goal uatterns into the senantic 
area of tf II • The goals are used to guide the task 
uodel • 

3. An error trapping subnodel containing 
productions that identify specific errors, such as not 
pressing the button. Thesa productions then produce 
patterns indicating the type of errors that are then 
output by the verbal output systeu. 

Productions, 

Althouch it is teohnioally correct to think of our 
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simulation procr.n as being a production lystcn. the usual 
lf-then notation of production systeas do not capture 
adequately the loportant Interactions between productions. 
To do this we use an abbreviated for* of the dstefim* 
^raph notation presented by Sowa (190k). ° 

Dataflow graph*, 

A dataf l ow rr a n h. Is a finite, connected, directed, 
bipartite araph with the follow' n B characteristics: 

». The nodes are partitioned into concept and actqr 
nodes, 

b. Arcs nay connect concepts and actors, but arcs 
between concepts and concepts or actors and actors are not 
permitted* 

c. An arc directed fro» a coricept £ to an actor a 
is teraed an input arc, of A and the concept £ an 

input eqniftpfc of £ , , 

d. An arc directed froa an actor a to a concept £ 
is terned an output arc of * and the concept £ an 

output eon» ft[ )fc 0 f A , 



e. An aotor uuat have one or aore input concepts and 
uust have exactly one output concept. 

f. A concept £ nay be an input concept for oore than 
one actor. 

■To nap froa patterna and aotlone to concepta and actors, 
let patterns be represented by Input concepts and actions 
by actors and output concepts. 

The data flow graph illustrates how the productions relate 
to each other. This is ahown in Figure 2, which 
illustrates soae key features of the graphs- Concepts are 
drawn as rectanglea, aotors as dlanonda, and the arrows on 
arcs indicaU diraction. This graph has two aotora, nodea 
iU. and a2 . These correspond to the action parts of two 
productions, ju. tn d j£ . The concept nodes £j. and jtf 
correspond to the pattern part of production sa , and the 
concept nodes & and j& correapond to the pattern part 
of production j£ . An interpretation of this C raph in 
terns of productions la that the action of production sU 
is executed in reaponae to the pattern oonalstln C of 
concepts £j. and . Concept iQ , reaulting froa the 
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action of production jU , together with concept & 
constitute the pattern of production j£ , and concept 
results fron the action of production j£ being eatcjted. 
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Cq "CCuU : Concepts.are concatenations of primitive 
features (symbols) that are either objects or labels. 

a. Ob . lQfiU . Objects are internal synbols that 
correspond to physloal stlauli. The objects „ e deal with 
Include: 

1. The trinary digits* 

2. The probe tone, 

3. S fl l unna These are tho units 3s, 9s, and 273 
di C it positions of a trinary integer. 

4. The (perception of the) fingerpress. 



5. The null object, i.e. the ebsence of an objoct. 



Objects nay be concatenated to form conpound objects. For 
example, the objeots £ and 1 concatenate to forn the 
object Zl • The only objects that will be compounded are 
digits and columns. The occurence of an object symbol 
(hereafter retcrrmd to as an object) in a blackboard area 
can be interprotod as the occurence of a specific uonber 
of a aet. For oxamplo, the dicit Z. is a uunuor of tho 
set of intcrera . (aa well as a weuber of the set of 
nuubcrs creator thin gtro etc.) 

1 

It&JlfilA « Labels are primitive foatures that are attached 
to objects by the aotions of specific actors, thus 
assigning additional Meaning to the objects to which they 
are attached* In general, labels specify the cognitive 
roles that the objects play in the task at hand* For 
examplo, when the object 2 Is labeled as an integer it is 
identified as belonging to the set of Integers, thus 
enabling further processing specific to Integers. 



The labels used In the model are: 

1. gJUmllu - olasslfles an object appearing in an 
input buffer s a etlnulus* 

2. Intagtr - elassiflee a physloal digit as a 
nun be r. 
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3. AjUlajut - classifies an integer digit as an 
addend, m order* for an lnte C er to serve as input for an 
addition process Jt nust bt classified as an addend. 

*• - classifies the intt C tr output Iron an 

addition process as a sum. 

5. JUrrJt - classify X as tne carry digit in an 
addl tlon. 

6. UoUa - claasifia* a colunn or a a| Ul -le digit 
integer as being in the rlghtuoat position in a 
nulti-diuit integer. 

7. 3s - (set Units). 
9s - (see Units). 

9. 27s - (see Units). (2) 



10. Zana . classifies an mte c er as zero. This 
label activates productions that deal with the nun be r 
zero.' 

11. KUrO l - classifies a colunn as blank (i.e. there 
is no integer labeled as belonging to that colunn). 

12. Jial ~ May bt combined with other labels to 
classify an objtot as not btlonflng to a particular nut 
(e.g. Mot Zero or Hot Blank), 
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13. lAfiUl - combined with a label that designates an 
Input buffer (e.g. Auditory) to classify an object as 
input to tht system, 

1*. fluJjiUJi, - combined with a label that des-Unatcc 
an output systeu (e.g. Verbal) to designate an object for 
output (l.t. to bt translated into an external response). 

15. Auditory - combined with the label Input, 
classifies an object as having appeared (n the auditor* 
buffer (i.e. as Auditory Input). 

16. JEJUouU - (see Auditory). 

17. SouatlC - (see Auditory). 

10. .Yarbfll - coublnod with the label Output, 
classifies un object as verbal output (i.«. enables actors 
that will translate the object into an external verbal 
response ) . 

19. UlUUiO. - (see Verbal). 

20. film - classifies two objects as belonging to 
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the sane object type (e.g. if two objects are both labeled 
is the Units Integer then they night be labeled as Sane). 

21. Different - (see Sane). 

22. JLU - when a total for the addition taak has 
been output as ah external verbal response that toi.ul l*j 
labeled Old to distinguish it fron the Hew total that will 
be conputcd fron the. old total and a stluulus integer (see 
Hew) . 

23. Usm - when a new total has been conputed for the 
addition tssk it is labeled as New. (see 010). 

2«. Hull Labal - absence of a label. 

Actlwna The actions pcrnltted to productions are: 

a« L abQ l - Attach one or norc labels to ont* or nore 
objects. For exanple, a particular actor labels the object 
Z as an Integer, labeling produces a refined definition 
of an object that nay cue subsequent actors. 

b. Inacrt - Place an object in an area of VH. For 
exanple, one of the 'arlthnetio fact' actors recognizes 
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the pair of integer addends 1 and 1, and places object Z 
, labeled as a sun, in the senantlc area of till. 

c. Trans l ate - Hove an object fron an input buffer 
to an area of Hll or fron one area of till to another. A 
translation fron an input buffer to an area of Wlf retains 
the orJglnel sensory 00 de of the object. Certain actors 
also translate objects fron till to external verbal and 
nanual output systena. (These output systems are not 
further defined in our nodel). 1 

individual actors nay act upon nore than one object and 
nay execute uore than one of the three basic actions on 
the object(s). For cxauple, the arlthuetlc fact actor 
that Inserts object Z into the senantlc area of VV. also 
Labels that object as llcw and as Total (J|). 

rattfirnn i concepts, and thf> oonten^ nr the <nm J t f hiffffrn 

aim \m. 

Cach blackboard area contains discrete prJultlvo features, 
consisting of objeots and their attached labels. An object 
and its labels nuat always be in the sane blackboard area. 

A ConctPt consists of a concatenation of labels and 
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objects. A concept my contain one or More labels, with 
or without the object to which the libels are attached, or 
uay contain an object, with or without the labels attached 
to it. 

A pattern consists of one or aore concepts. The concepts 
that uake up a particular pattern uust be in a single 
blackbnard area. 

For cxanple, conalder a aituation in which the current 
total is 1 and the digit 2 is shown. Once the stiuulus 
dij;Jt was rccocnlzcd yn would contain the following 
features; 

a. stiuulus £ intccer A 2 A not zero. 

b. old i total A units A integer & 1 5 not blank 

These are Instances of the concepts; (stiuulus U InteGer A 
not zero) and (old A total A units and -ot blan!:). Each 
concept is defined in teras of the labela attached to a 
single object in this exaaple (but not Generally) and 
neither concept includes the object. The two concepts are 
the input concepts (on the pattern) for an actor that 
labels each object as an addend. After this actor 
executes, the contents of the aeaantio area of mi would 
be: 
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a. stiuulus 6 integer A 2 6 not zero * addend 

b. old A total A units A Integer A 1 A not blank L 
addend. 

The auguented Ueacrlptlon would trigger the arlthaetic 
fact rule for adding 2 and 1. 

Hahavlon of t he Simulation 

This section presents a dynaalc deacrlption of the 
siuulation. First, the addition and auditory probe task 
subuodels will be presented, using block diagraus. Then, 
a detailed walkthrough of a specific exanftle will be 
'Jiven, with the aid of a dataflow graph. Pinally, wc 
describe the actions of the various "uetacognl ti ve« 
subuodels; articulation, goal insertion and error 
trapping* 

The Addition <j M hnr,^ g | 

Figure 3 provides an overview of the addition task 
subuodc 1 , 

B l PCk 1 • * Evaluaf Tn P m «; Input Is •sensed* by 
the appearance of a (digit) object in the visual buffer. 
The ayubol la tranaferred into the vlaual area of Wli. The 




dicit is labeled as an Integer, and as a stinulus. It is 
then translated Into the senantio area of Ml, where it is 
labeled as zero or not zero* Each transfer or labeling is 
achieved by production seleotlon and execution. 

This Is the point at whioh the first of several 
possible errors uay occur* The productions ttiat c*n 
cause it to 'spoak* the nane of a dicit nay be activated 
instead of those that deal with the* digit as an addend. 
Looked at another way , enroute to creatine the addend 
pattern the systen cones olose to creatine patterns that 
triccor the speaking actions of block 3 of Figure 3. 

J Uock 2, L a beling : The old total is labeled as blank 
or not blank* Based on this information and whether the 
stinulus is zero or not a decision is nade either: to 
label the stinulus as verbal output (Block 3), to label 
the old total as verbal output (Block 3) or to add the 
stinulus and the old total to forn a new total (Block 5). 
The last decision Is the uost interesting case, 30 it will 
be considered first* 

Block *ii Adding : The stinulus and the unit coluun 
digits are labeled as addenda. The sua of the U-o dibits 
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is inserted in the aenantlo area of WH and labeled as the 
new units integer, if a carry is necessary, and the next 
colunn (3« colunn) is labeled as blank or not blank, the 
integer j i 3 labeled as the 3a integer and the 3s*colunn 
is then labeled as not blank* If the 3s colunn la already 
labeled as not blank, then the 3s colunn integer and the 
carry integer (I.e. 1) are labeled as addends. Th^ sun of 
these two digits is inserted in the seuantlc area of L'H 
and labeled as the new 33 integer. The labeling and 
insertion process continues across colunns until the 
addition process is couploted and a new total is forned. 
(note that oolunns to the left of the units colunn are not 
processed unless there is a carry.) 

BlQCk (1 i . Output The new total is labeled for output 
as a verbal response* 

The output label activates the productions. Control 
is in Stop V, where a verbal response is created. Ilote 
that Step 7 Liay be activated by any of several prior 
steps* 



Fie* 3 here 
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Tha Audito ry Proha Suh«od«l 

Figure Un block diagraa t het represonta the 
auditory proba taak aubaodal. 

fll PCk 1 ntCQin i tfQfU Whan a tone appears in the 
auditory buffer it ia tranalatad into the auditory area o 
Ull. There it is iabclad aa tha atiaulua tone and 
translated into tjie aeaantic area of UH. 

fl l Qc li ? t Wnen the tona is recognized in seuantic 
the fingerprcas object is inserted in semantic !/H as a 
goal and labeled as a aanual respensa output, 

B l QCk 3 lUuuaaJ Productio n, t/hen a stimulus in . 
• mantle UH ia labeled aa eo output the oxternal oanual 
reaponse Is aade. 
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An Illuatratlv Eiajajjjl . 

Figure 5 diaplaya parte of a dataflow craph 
aunnarixing tha aotion of the addition task submodel for a 
single trial, Suppoee that the old total ia 12 (Decinai 5) 
and the digit 1 appears. The following aotions will take 
place. The nuebar or latter in paranthaaaa befoce each 
conuent 1 oca tea the aotion in tha graph of rigurc 5. 

(1) The obje.ot 1, labeled as a atiauluc integer is 
translated frou the visual to the aetaentio area of Wll. 

(2) Actor 2 labels tha atiaulua integer 1 aa not 

zero. 

(3) ^ha old total Integer (for this example 12) is 
not blanL. 

(*) Because tha atiaulua integer la not tero, and the 
old total ia not blank Aotor H l.bala the atiaulua integer 
and the unite integer of the old totel as addends. The 
trinary addition * 1 ♦ 2 • la to be perforeed. 

(5) Actor (5), en erithnetic feet, carries out the 
addition. Uote thet actor 5 hes objects labeled as 
addends aa its input concept. The object 0 is placed in VII 
labeled aa an integer totel, and the object 1 la placed in 
Ull, labalad as a carry integer. . 

(6) The old 3a ooluam la not bienk, ee the old totel 
ia 12. 
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(7) Because the stimulus Integer and units integer 
have been labeled as addenda, and there is a carry integer 
and the 3a column Is not blank, actor (7) labels the carry 
intecer (i.e. 1) and the 3s intecer (i.e.1) as adoends. 

(8) Actor (8), an arithmetic fact, carries out tho 
addition and Inserts object 2 in semantic UIJ as an Interer 
and now colunn total (in this case the 3s coluun). I!ot< 
that there is no carry integer. 

(9) Because the«9s colunn and 27s colunn arc blank, 
and there Is no carry Intecer, actor (9) labels the colunn 
total3 2 (i.e. 33) and 0 (I.e. units) as the new total, 
and labels then as verbal output. 
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The Motacoitnltl v« nehavlor . 

The netacognl ti ve model Is a set of procedures that 
Monitor tho performance of the other nodcls. Three types 
of data are monitored. These are tho quality of data In 
working memory, the procreaa of each task model toward its 
problem solving goals, and the existence of conditions In 
III! indicating that an error has occurred. The model 
Itself Is divided into three submodels, each of which 
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accomplishes one of these funotlons. 

The articulators flubnodol ; This submodel contains 
processes that protect the information In HI! against 
decay. The submodel contains actors that translate 
objects from semantic area to the auditory area of lit ■ and 
back again. The action of translating has tho effect of 
refresh! nj, the object, by inserting a fresh copy into l.M;. 
The actors that translate from semantic to auditory are 
triggered by an object's being in the semantic area for 
some tlue without being acted upon (i.e. Labeled or 
Translated ) . 

The roal insertion aubtaod«i : Actors in this submodel 
insert goals into the semantic area of Hi:. The coals arc 
concepts consisting of a null object and various labels 
that, collectively, represent a desired future state. The 
i,oal would bo attained if the labels could be attached to 
an object. The goal insertion actors execute after an 
object(s) has boon in tho semantic area for souc tine and 
usually hau been refreshed (translated) by the 
artlculatory aotors one or more times without otherwise 
being acted upon. ( This condition arises If processing on 
a task is stalled). For example! suppose that the 
stimulus integer and the unite integer are both labeled as 
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addends and have been ao labeled some time After theso 
objects have been translated by the articulatory subwd«l 
actors one or uore tines a goal Insertion actor may Jn t .*t 
a null object labeled as a 'new column total* Into the 
semantic area. 

The execution of the goal lnaortion actors raises the 
activation level of the relevant task submodel actors as j 
result of their linkages in the association network. This 
Guides processing toward aatiafaotion of the appropriate 
poai. 

Crror triPP i mr nubppdel . Various actors in this Subnodcl 
identify errors (i.e. patterns consisting of Incorrect 
sets of labeled objects), label the objects as errors, and 
aake a verbal rcaponse that identifies the error. For 
example, if a tone, labeled as the auditory probe, is in 
the semantic area of UN, and an integer, labeled as a new 
total and as auditory input, (i.e. the new total has been 
spoken and is heard) is in UM, but there Is no 
*f ingerpress, labeled as motor input, (i.e. the key pressed 
and the motor reaponae felt) in the semantic area, then 
the simulation "knows", in effect, that a verbal response 
"was made before reapondlng to the auditory probe, which is 
an error. This condition la the input pattern for an 



actor that identifies the error. 



Comparison to llunn Data 

To evaluate the success of the model in accounting 
for the partlcpants' performance we conpared both 
qualitative and quantitative aspects of huuan behavior to 
the slnulatlon program's behavior. The simulation dan 
clearly porforu the addition and probe response tasks. 

Depending on the value of the internal parameters the 

i 

slnulatlon can produce all seven of the error types 
described earlier. We have not explored settings that 
produe carry and transposition errors, as these do not 
appear in our data. Table 1 Hats the error types, the 
observed frequencies for our participants, whether or not 
the error type was trapped by participants, and the 
mechanisms In the model that produce each error type. The 
model Js also able to trap all the error typos trapped by 
the participants. 



Table 1 here 



Comparing reaction time data provides a more 



quantitative contrast between the nodel and the hunan 
date. Two typoa of responses can be nade, additions and 
I:oy press responses to the probe and signal. Tabic 2 Hats 
each particpant»s ■•dim reaction tines to addition 
problens under four conditions: when a probe was present 
and not present, and when a oarry operation wtj ,:»d was 
not required. The tablo also Uats the nedian reaction 
tiues for responses to the probe tone whon the concurrent 

addition trial did or did not require a carry. 

The tablo also shows the nuober of discrete tine 

cycels the sinulation required to nake the sawc responses. 

The sinulation's responses elso have to be avcraced 

because there is some Variation due to internal noise in 

the systeu. 



Table ? here 



In order to facilitate a comparison between tliu 
siuulated and actual data all data were converted to tiues 
(or cycles) rolative to the tine required to respond to a 
probe while doing an addition without a carry. This was 
the quickest response for both the ainulation and the 
hunan subjects. The resoaled lumbers are shown in Table 
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3. The sinulation Generally did a *;ood job of predicting 
the relative reaction tines for each of the six 
condl tlons. 



Tabic 3 here 
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A. Ho error producing production* were used. This 
is a contrast to the work of Broun and Durton (e.g. brown 
and Durton, 1977), who explicitly used • bucc V productions 
to model children's arithmetic errors. He c^ui cd that 
our adult subject, knew how to do the experimental taafcs. 
Thus we are forced to conclude that errors arise froi tn, 
nisapplication of correctly formed, product! one. The 
errors that our model permits arise from the mechanisms 
listed in Table 1. As we have noted, those are sufficient 
to produce all errors that were observed, 

D. The complexity of the productions that we used 
was severely constrained. 

1. Decisions that direct the behavior of the 
system were made by the interaction of productions rather 
than by the action of individual productions. For 
exanple, the decision to »ake an arithmetic response by 
naming the stimulus integer, the old total or with a new 
total was made by the actions of the several productions 
that determine if the stimulus was xero, if the old total 



was blank, and ao forth. 

2. The patterns that initiate productions were 
relatively simple, compared to those u?*d in other 
simulations (e.g. Anderson, 1983). The most complex 
patterns that occur in our model are those used by the 
productions that trap errora. These do not require more 
than four concepts in a single pattern. 

3. Patterns were constructed from a small set of 
primitive features. Thia is widely accepted as a 
requirement for production system models (1,'ewell, 1960). 
The sharing of features across concepts and patterns and 
the possibility of confusion arising from 
mtsidentification of thou is a basic mechanism in our 
nodel for producing errors. 

The actions taken by productions were simple and 
limited in number. 

5. There was no branching within individual 
productions. At least two versions of this constraint are 
possible. The weak version constrains a production to 
take a similar action on an/ set of target objects (e.r. 
doubling single digit integers). The resulting output 
then varies with the input. Such a production, 
instantiating a nontrivial function, must not only natch a 
pattern but also distinguish between inputs. The strong 
version of the no branching constraint requires individual 



productions to produce Invariant output, 

tie adopted tha strong*** constraint. This leads to a 
significant difference bttwttn our aodel and John 
Anderson's ACT* nodal (1983), which utilizes local 
variables and thus follows the weak constraint. In this 
respect our uodal is like that of iicClollanU and Ruitclhart 
(1961), 

C, Patterns and actions uerc all object-oriented. 
This constraint Holts the denotational power of 
productions by requiring a physical object reference for 
abstract concepts (e.g. the concept that an integer i 3 not 
zero) ♦ 

D. Goala ware structured and processed in a fashion 
similar to other concepts. In our nodal j:oal3 are 
concepts constructed from the saae primitive features as 
other concepts and processed in the same way. As a result, 
the aodel is antirely data-driven at the level of 
individual productions, 

S l ftn l f l g i nfit i In the course of our work we found several 
ways in whioh tha architecture of tha original Hunt and 
Lansoan aodel was ineuffioient for tha Job of nodding the 
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complex real-tine problen solving studied here. He have 
modified the architecture in the ways described earlier. 

As in any ainulati on, son* aspects of the present uodel are 
obviously tied to tha particular arithmetic and probe 
tasks we have studied. These specializations are in the 
production systems, and are of little general importance. 
The effects of the restrictions on production aysten 
dcsi/;n arc more interesting. i; e have shown that a 
relatively conplex real-tine task can be modeled by a 
production system noohanlan that conforms to a substantial 
number of constraints, Tha major importance of this wort: 
is that it provides a further link between thu »Une-less» 
problen solvin (> studied in most simulations of cognition 
and the I,i C hly simplified, but tichtly time bound, 
situations used to develop models of hunan information 
processing. 
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Footnotes 

1. Our use of the tern functional architecture is siuilar 
to Anderson's usage (1983) and sonewban nore United than 
Pylyshyn's (1984). Pylyshyn'a ussgs includes general 
characteristics of production* such ss constraints on the 
kinds or actions thst proiutt ies ' c* n execute and wh.it 
counts aa a seuantio' prittitvs (i.e. pattern feature). 
Although us woull concur with pylyehyn that such things 
are properly • architectural ■ our exposition of the nodel 
is sinplified if us present tfcea in our discussion of 
Productions (section III B) and In our general discussion 
(section VI A) rather than as part of the functional 
architecture. 

2. Ths longest corrsct totsl for the experinental task 
was three digits. Occasionally subjects nadc errors that 
led to four digit responses (i.e. an Integer In the 27s 
col uon) , 

3. This seeas to pernit vary pousrful sctors in the 
nodel, but Is neosssary for keeping ths sinulstion uithin 
prscticsl computing Units. Esoh . ot or that exscutea nore 



then one basic action or acts on nore than one object 
could be replsosd by sepsrsts actors each executinc only 
one basic action and acting on a single object, without 
affecting the logic of the sinulstion. 

*. I'e would like to coopers ths relstivs frequency of 
esch error type for the slnulstlon with ths frequencies 
produced by partial psnts, however, ths partlpantc' overall 
error rste uss lsss thsn two percent and such a comparison 
would require several thousand trisls for the siuulstlon. 
This would bs prohibitivsly expensive in computing costs. 
For exsnple, to run a total of 3200 trials as our four 
subjects did would require over AO hours of systea 
* operating tine on the VAX/780 that we used for the 

siuulstlon. 
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Notes for Figure 5 

Label* in input concepts art nil uppercase 
Labels in output concept! art undtrlintd 

Labels otherwise are lower case and included to improve readability 
Objects in input concepts are in double quotes 
Objects in output concepts are underlined 

Objects otherwise are in aingle quotes and included to improve readability 
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Figure Captions 

F< 9 urg b Structural components of the functional architecture and permissible flows 
between the*. 

Figure 2 . An abstract example of a dataflow graph. 

F f9ure 3. Block diagram of the addition task submodel. 

Figure 4. Block diagram of the auditory probe task submodel. 

F1 9 ure 5 - A dataflow graph for a specific example of the addition task submodel 

processing a single trial. 
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Table 1 

Participant's Errors and Mechanisms in the Model for Simulating Them 



Error 


Occurance In 


Trapped By 


Mechanism In 


Type 


Participant s Data 


participant s 


Model 


1. Speaking the 


24 


Yes 


Priming of Product 1 


Stimulus 


(.41) 




From Previous Trial 


2. No Probe 


'13 


Yes 


Oecay of Probe, 


Response 


(.22) 




Competition Between 
Tasks. 


3. Probe Response After 


9 


Yes 


Competition Between 


Addition Response 


(.16) 




Tasks. 


4. Addition Fact 


9 


No 


Confusability of 


Errors 


(.16) 




Addends . 


5. Forgetting Stimulus 


4 


Yes 


Decay of Integers. 


or Old Total 


(.07) 






6. Carry Errors 


0 


HA 


Persistence of 
Pattern in k.u 


7. Transposition Errors 


0 


NA 


Confusability of 
Integers. 



Note . Proportion of total errors in parentheses. 
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Table 2 

Median Reaction Times for Participants (1n ms) and the Simulation (in time cycles) 



Condition 



Subject 
2 3 4 



Simulation 



Probe - 451 662 594 712 

No Carry (137) (138) (133) (136) 

Probe - 462 768 620 765 

With Carry (60) (62) (57) . (60) 

Addition - No 586 695 809 964 

Carry, No Probe (404) (412) (396) (397) 

Additon - No 863 1156 1214 1344 

Carry, With Probe (137) (138) (133) (136) 

Addition -With 1578 1436 2027 2668 

Carry, No Probe (195) (188) (198) (198) 

Addition - With 2209 1660 2483 2814 

Carry, With Probe (60) (62) (57) (60) 



6 

do) 

7 

(9) 

9 
(48) 

11 
(16) 

17 
(27) 

22 
(9) 



Note. Number of observations in parentheses. 
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Table 3 

Scaled Reaction Times for Participants and the Simulation 



Condition 


1 


2 


Subject 

3 


4 


Simulation 


Probe - 
No C^tty 


1.0 


1.0 


1.0 


1.0 


1.0 


Probe - 
With Carry 


1.0 


1.2 


1.0 


1.1 


1.2 


Addition - No 
Cirrv. No Prnhp 


1.3 


1.0 


1.4 


1.4 


1.5 


Addition - No 
Carry, With Probe 


1.9 


1.7 


2.0 


1.9 


1.8 


Addition - With 
Carry, .So Probe 


3.5 


?.2 


3.4 


3.7 


2,8 


Addition - With 
Carry, With Probe 


4.9 


2.5 


4,2 


4.0 


3.7 



Note. Values for each participant and the simulation are scaled separately in terms 
of the median Probe- No frry reaction times, which were in each case the shortest 
median times. 
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